Testing for Mean-Coherent Regular Risk Spanning
نویسندگان
چکیده
منابع مشابه
Spanning Trees in Regular Graphs
Let X be a regular graph with degree k 2 3 and order n. Then the number of spanning trees of X is where yk, ck and (3,,k(l/k) are positive constants, and p, is the number of equivalence classes of certain closed walks of length i in X. The value (k-l)k-l Ck = (k2_2k)"i/2)-l is shown to be the best possible in the sense that K(x~)"" +c^ for some increasing sequence X,, X2,.. . of regular graphs ...
متن کاملSpanning Circuits in Regular Matroids
We consider the fundamental Matroid Theory problem of finding a circuit in a matroid spanning a set T of given terminal elements. For graphic matroids this corresponds to the problem of finding a simple cycle passing through a set of given terminal edges in a graph. The algorithmic study of the problem on regular matroids, a superclass of graphic matroids, was initiated by Gavenčiak, Král’, and...
متن کاملPartitioning Regular Applications for Cache-coherent Multiprocessors
In all massively parallel systems (MPPs), whether message-passing or shared-address space, the memory is physically distributed for scalability and the latency of accessing remote data is orders of magnitude higher than the processor cycle time. Therefore, the programmer/compiler must not only identify parallelism but also specify the distribution of data among the processor memories in order t...
متن کاملDistance mean-regular graphs
We introduce the concept of distance mean-regular graph, which can be seen as a generalization of both vertex-transitive and distance-regular graphs. A graph Γ = (V,E) with diameter D is distance meanregular when, for given u ∈ V , the averages of the intersection numbers ai(u, v), bi(u, v), and ci(u, v) (defined as usual), computed over all vertices v at distance i = 0, 1, . . . , D from u, do...
متن کاملUsing Spanning Sets for Coverage Testing
A test coverage criterion defines a set Ec of entities of the program flowgraph and requires that every entity in this set is covered under some test case. Coverage criteria are also used to measure the adequacy of the executed test cases. In this paper, we introduce the notion of spanning sets of entities for coverage testing. A spanning set is a minimum subset of Ec, such that a test suite co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2005
ISSN: 1556-5068
DOI: 10.2139/ssrn.807805